課程資訊
課程名稱
 演算法
The Design and Analysis of Algorithms 
開課學期
 108-2 
授課對象
 電機資訊學院  電機工程學研究所  
授課教師
 陳和麟 
課號
 EE5048 
課程識別碼
 921 U2110 
班次
  
學分
 3.0 
全/半年
 半年 
必/選修
 選修 
上課時間
 星期一2,3,4(9:10~12:10) 
上課地點
 明達205 
備註
 總人數上限：170人 
Ceiba 課程網頁
 http://ceiba.ntu.edu.tw/1082EE5048_algorithm 
課程簡介影片
 
核心能力關聯
 核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

In this course, I will cover the basic techniques for the design and analysis of algorithms. I will also give a brief introduction to advanced topics such as approximate algorithms and NP-completeness.
 

課程目標
 1 Introduce different algorithm design techniques.
2 Teach the students how to evaluate the performance of different algorithms.
 
課程要求
 Grading:
Homework: 40%
Midterm: 30%
Final exam: 30% 
預期每週課後學習時數
  
Office Hours
 每週一 12:00~13:00 
指定閱讀
 待補 
參考書目
 教科書： Introduction to Algorithms, third edition, by Cormen, Leiserson, Rivest, and Stein
參考書目： Algorithm Design, by Kleinberg and Tardos 
評量方式
(僅供參考)
  
No.
項目
百分比
說明
1. 
 作業 
40% 
  
2. 
 期中考 
30% 
  
3. 
 期末考 
30% 
  
 
課程進度
週次
日期
單元主題
第1週
 03/02  Introduction / Asymptotic Notations 
第2週
 03/09  Asymptotic Notations / Recurrence Relations 
第3週
 03/16  Recurrence Relations / Divide and Conquer 
第4週
 03/23  Comparison Sorting / Order Statistics 
第5週
 03/30  Greedy Algorithms / Dynamic Programming 
第6週
 04/06  Sorting / Data Structures 
第7週
 04/13  Data Structures / Homework Solutions 
第8週
 04/20  Midterm 
第9週
 04/27  Data Structures / Graph Basics 
第10週
 05/04  Search Algorithms 
第11週
 05/11  Shortest Path Algorithms 
第12週
 05/18  Minimum Spanning Tree / Max Flow 
第13週
 05/25  Matching / Computational Complexity 
第14週
 06/01  Complexity / Approximation algorithms 
第15週
 06/08  Review / Homework solutions 
第16週
 06/15  Final Exam 
第17週
 06/22  TBD 
第18週
 06/29  Exam solutions / Check exam scores